Juh10-06 04:48pin Fron-RUTAN & TUCKER LLP, 



714-S46-9035 



T-125 P. 05/08 F-939 



AMENDMENTS TO THE CUUMS 

This listing of claims replaces all prior versions, and Usungs, of claims in the application: 

1 . (curremly amended) A method for creating a deienninistic f inite state automata (FSA) that 
match patterns in parallel, comprising: 

creating states of the finite state automata from a set of panerns to be matched; 
passing over the set of patterns a second time; and 

adding transitions to the states that exactly matches t o match all possible patterns that can 
start within the set of patterns to be matched. 

2. (original) The method of claim I further comprising: 

iterating through the stares; 

determining whether input causes a move to an initial state; and 
if the initial state has a dififerent move on the input, changing a current state's tranation 
to mirror thai of the imtial siate. 

3. (currently amended) A method of creating a determinisiic F SA that uses array-based 
transitions for an alphabet of size N, comprising: 

representing each state as an object containing an array of N pointers to possible 
successive states; 

using a numeric value of each member of the alphabet as an offset into die array to point 
to a ntxx state. 

4. Cancelled 

5. (currently amended) A method for matching pattern s in a determirustic FSA, comprising: 

using a numeric value of less than a complete set of bits of an input as an offset into an 
array* thereby reducing a size of the array. 

6. (original) The mediod of claim 5 comprising a further st^ of using a bash function ibr 
matching patterns composed of a 128 or 256 alphabet without overhead of larger arrays. 
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7, (new) The raetlio4 of claim 1, wherein the step of adding transitions adds only fljose 
transitions that exactly match possible patteius that can start within the set of panenos to be 
matched. 
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